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RENEWAL STRUCTURE OF THE BROWNIAN TAUT STRING 


EMMANUEL SCHERTZER 


Abstract. In a recent paper |LS15| . M. Lifshits and E. Setterqvist introduced the taut string of 
a Brownian motion defined as the function of minimal quadratic energy on [0,T] staying in a 
tube of fixed width /i > 0 around w. The authors showed a Law of Large Number (L.L.N.) for 
the quadratic energy spent by the string for a large time T. 

In this note, we exhibit a natural renewal structure for the Brownian taut string, which is 
directly related to the time decomposition of the Brownian motion in terms of its h-extrema 
(as first introduced by Neveu and Pitman |NP89| V Using this renewal structure, we derive an 
expression for the constant in the L.L.N. given in |LS15| . In addition, we provide a Central Limit 
Theorem (C.L.T.) for the fluctuations of the energy spent by the Brownian taut string. 


1. Introduction and Main Results 

Let AC{[a,b]) denote the set of absolutely continuous functions defined on [a, &], and 11/| |oo.[a,f)] 
denote the supremum of the function |/| over [a,5]. Given T,h > 0 and a continuous function w, 
the taut string associated with w is the function such that for every strictly convex function c, it is 
the unique solution of the following minimization problem 

Minjy c{ip'{u)) du : ip G AC{[0,r]), (^(0) = w(0) , = ^(T), | |w - |oo,[o.t] < ^ | , 

( 1 ) 

Interestingly, the solution of the latter minimization problem does not depend on the choice of c — 


see Proposition 6.2 for more details. 

In a recent paper [LSI 5) . M. Lifshits and E. Setterqvist studied the long time behavior of the 
taut string constructed around the sample path of a Brownian motion. Using an argument based 
on a concentration inequality for Gaussian processes, they showed that if w is a Wiener process 
sample path, then there exists a (non-explicit) constant C such that 


( 2 ) 


I F 

lim - / \r]!j,{u)\^ du = C a.s., 

Uoo T Jq 


where r]T denotes the taut string associated with the path w on the interval [0,T]. As they put it, 
the constant C “shows how much quadratic energy an absolutely continuous function must spend 
if it is bounded to stay within a certain distance from the trajectory of w". The aim of this note is 
to provide a generalization of their result. We will show that an analogous result holds for a large 
class of penalization function c, i.e. that for a very general class of functions c, there exists Cc such 
that 


(3) 


lim — 

Ttoo T 


c{ri'rp{u)) du = Cc a.s.. 
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Figure 1. Peaks and valleys of the function w. 


In addition, we provide a semi-explicit expression for the constant Cc, and an estimate for the 
fluctuations of the energy around this limiting value. 

Our result is based on a decomposition of the Brownian motion in terms of its /i-extrema that 
was first proposed by Neveu and Pitman |NP89j and that we now expose. Let us introduce two 
sequences of times {t„(w)}„>o = {tn}n>o and {t„(w)}„>o = {tn}n>o- we first set to, to = 0, and 
for n > 0, 


On+i = inf{t > t 2 n ■ 'w{t) — inf w = h} 

t2n+2 = inf{t > t2n+l ■ SUp W - w(t) = h} 

[*2,1 + 1,t] 

and 


On+l = SUp{t e [t2n,t2n+l] ■ mt W = w{t)} 

[t2n,t] 

i2n+2 = SUp{t G [t2n+l,t2n+2] ■ SUp W = w{t)} 

[t2„ + l,t] 

In other words, On+i (resp., t 2 n+ 2 ) is the starting time of the first upper (resp., lower) sub¬ 
excursion of height > h after time t 2 n (resp., On+i), see Fig. Following the terminology of 
Neveu and Pitman [NP89| . the w(t„)’s correspond to the h-exterma of the function w, whereas 
the times t^s can be thought of as delimiting the successive peaks and valleys of height and 
depth greater than h formed by the path w. In |NP89) . the authors proved that this decompo¬ 
sition is natural for the Brownian motion: for a Wiener sample path w, the sequence of paths 
{(—!)” {w{in + u) — witn)) ; 0 < M < in+i ~ tn)}n>i is a Sequence of i.i.d. random variables. 

From Proposition |6.1| in the Appendix, for every i > 1, there exists a unique solution to the 
following minimization problem 

Min{^ \ip'(u)\^ du : (fi G AC(/i), 

(fiiU) = w{ti) - (-1)*^ , = w{U+i) + (-1)*^, Ik - 'pHoo./. < ^}, 
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where li := [ti,ti+i]. We denote this element by tpi. The following theorem shows that the Neveu 
and Pitman’s decomposition is also natural for the taut string. 

Theorem 1.1. Let w be a continuous function (deterministic or random) and let rjx be the asso¬ 
ciated taut string on [0,T]. Let 

N{T) = sup{n : in < T}. 

If N{T) > 4, the taut string rjT and the function ifi coincide on for every 2 <i < N{T) — 2. 

We note in passing that the previous result implies the ifs for 2 < i < N{T) — 1 are knot points 
for the taut string, i.e., that the string hits the boundary of the tube at those times. 

Let w be the sample path of a Brownian motion. Since the sequence 


{(-1)" {w{tn + m) - w{tn)) ; 0 < u < t„+i - 


is a sequence of i.i.d random variables, the latter result implies (at least informally) that the 
Brownian taut string on [i 2 ,iN(T) ~ 1] is obtained by pasting together independent copies of the 
random path ipi (up to a change of sign). Using standard limit theorems, we can then leverage this 
intrinsic renewal structure to derive a L.L.N. and a C.L.T. for the long time behavior of the energy 
spent by Brownian taut string. 

Theorem 1.2. Let h,T > 0. Let c be a locally bounded function, and a > 0 be such that 
lim| 2 ,|_,.oo c(x)lx°‘ = 0. Define 

T = ^4 — ^2 , 

/*i3 nt4, 

£= c (i/> 2 (u)) du + / c{'if'^{u)) du. 

Jt2 Its 


If w be the sample path of a Brownian motion, then 
(1) r and £ have all finite moments. 


(2) )p fj' c{r]'rp{u)) du —>■ E{£)/E{t) a.s.. 

(3) 




^ J du — T 


E{r) 


where Z is a standard normal random variable and 

Var{£) 




[EiCf 


Z in distribution. 


E{r) 


— 2Gov{t, £) 


E{£) 

{E{r)f 


Outline of the paper. The rest of the paper will be organized as follows. In Sectionwe give 
a proof of Theorem |l.l|and show some technical results that will be useful to control the moments 
of £ and r. In Section [Ol we give an outline of the proof of Theorem 1.2 and postpone technical 
details to later sections. More precisely, in Section]^ we control the moments of £ and r and show 
some tightness results. In Section we prove an extension of the C.L.T. for renewal processes. 
Finally, in the Appendix, we show some results related to the taut string in a deterministic setting. 
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2. Proof of Theorem 11.11 

In this section, we prove Theorem o Along the way, we also prove a result that will be 
instrumental in controlling the moments of r and £. In the following, c will denote an even, strictly 
convex function. 

Lemma 2.1. Let f be a continuous function such that ti(/) = 0. Let V > ti(/) and let be the 
unique minimizer of 

Min{J c{ip'{u))du : ip & AC[p,V]),\\f - p\\oo,[oy] <^}- 
Then T(0) = /(O) + | 

Proof. The existence and uniqeness of T are given by Proposition |6.1| in the Appendix. Next, we 
need to show that for any absolutely continuous function </?, such that —/||oo,[o,u] ^ h/2, we can 
construct an absolutely continuous function (p such that (I) ip stays in the tube of width h around 
/ (i.e., such that \\(p — /||oo.[o,u] ^ ^/2), (2) we have the following boundary condition 

^(0) = /(O) + h/2 

and finally, (3) has lower c-energy: c(p'(u))du < c(p'(u))du. 

We first claim that for every admissible function p (i.e., p is AC and satisfies condition (1) 
above), there exists s € [0,ti{/)] such that p(s) = f(0) + /i/2. This simply follows from the fact 
that for every p € AC([0, V]) 

<p(0) < /(O) +/i/2 and p{ti{f)) > f{ti{f)) - h/2 = f{0) + h/2, 

where we used the fact that ti{f) = 0. This yields the existence of s in [0,ti(/)] such that 
p{s) = /(O) + h/2, as claimed earlier. 

Let us now consider the absolutely continuous p defined on [0, V] as follows: 

Piu) = l«G[o.s](/(0) +/i/2) + Ke[B,v]<p(.u). 

From the definition of ti(/), it is straightforward to check that this function is guaranteed to stay 
in the tube of width h. Furthermore, since the minimum of c is attained at 0, we have: 

pV pV 

/ c{p'{u))du < / c{p'{u))du, 

Jo Jo 

which ends the proof of our lemma. 

□ 


Corollary 2.2. For every i > 1, ifi is the unique minimizer of the free-boundary problem 


Min{ 


c{p'{u))du : p€ AC{Ii), \\w - p\\ao,h < 


Proof. Let Q be the minimizer of the minimization problem described above (whose existence and 
uniqueness is again guaranteed by Proposition 6.1 ). We claim that it is enough to show that 


(4) 


Q{ti) = w{ti) - (-1)*^: and Qik+i) = w{ti+i) + (-1)*^- 
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In order to see this, we first note that those identities will directly imply that Q coincides with the 
unique element in 

fii+i 


Argmin{ 


c{(p'{u)) du : ip G AC(/i), 


p{U) = w{U) - (-1)*^ , V’iti+i) = w{U+i) + (-1)*^, l|w - p\\oo,u < 

By Proposition |6.2| in the Appendix, this implies that Q is also the unique minimizer of the mini¬ 
mization problem obtained by replacing c by any strictly convex function c in the latter expression. 
In particular, it is solution of the following minimization problem: 

fti+i 


Min{ 


\(p'{u)\^ du : ip G AC(/i), 


p{U) = w{ti) - (-1)*^ , = w(ti+i) + (-1)*^, \\w - p\\oo,u < 

which yields ijji = Q- 

It remains to show the two identities in Q. We start by showing the first equality. Define 
f{u) = (-1)*+^ w{u + ti) for u G - ti], In the following, we will use the following notation 

Si=tiif), h = U{f) 

(whereas we recall that the t^’s are defined with respect to the function w, i.e., ii = ti{w)). Note 
that under those notations, we have 9i — Q and 02 = ii+i — ii- Let us now consider the unique 
minimizer of 

Min{^ c{p'{u))du : pG AC([0,02]), 11/-¥^1 U.fo.es] ^ 

and let ^{u) = (—— ti) for every u G [ii,ii^i]. Using the fact that c is even, one can 
readily check from the definition that d' belongs to 

_ - - h 

Argmin{y_ c{p'{u)) du : pG AC([U, ti+i|]), ||u; - (p||oo,[q.q+i] < ^ } 

and is therefore the unique minimizer of the corresponding variational problem. As a consequence, 
it coincides with Q. On the other hand, since 02 > 0i and 0i = 0, the previous lemma implies 
^-(0) = /(O) -f I and thus 

Q{k) = (-l)*+iik(0) = ^(t-) + (-iy+i^. 

Let us now turn to the second equality. Again, the idea is to use the previous lemma on a 
suitably chosen function. Define g{u) = {—iyw{ii^i — u) on [0,ti+i — Uj. Finally, define Ti = ti{g) 
and fi = ii{g). By construction, fi = 0 and it is straightforward to check that U+i — ii > ti. 
Thus, denoting by T the unique solution of the minimization problem 

/•ii+i-ti 1 


Min{ 


c{p'{u))du : pG AC([0,t*+i - fij), ||5 - V3||oo.[o.q+i-u] < 


we must have 'I'(O) = g{0) -I- On the other hand, the function (—— u) on the interval 
[ii,ii+i] coincides with Q (by the same argument as above). Combining this fact with ^(0) = 
^(0) -I- I yields the desired result. 

□ 
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Proof of Theorem ll . 1\ Let us consider <i> defined on [ti,oo) that coincides with ifi on the interval 
for i > 1. We claim that the function $ is a solution of the following free-boundary 
minimization problem: 


Min{ 


tfV(T) 


\ip'(u)\^ du : ip& AC([0,r]), ||w - 95||oo,[o,T] < 2 }- 


for every T such that N{T) > 1. First, the condition ||ui — d)||oojg.T] < ^/2 is obviously satisfied. 
Further, $ is absolutely continuous on [ti,oo] because of the boundary conditions imposed on the 
i/)’s. Furthermore, for every ip S 


/ \<p\u)\^du 

dti Jt , 


N(.T )-1 


\ip'{u)\^du 




^ E 


Wi{u)?du 


tN{T) 


\<^'{u)fdu 


where the inequality follows from Corollary 2.2 with c(x) = x^. Hence, $ is a solution of the 
free-boundary minimization problem described above. 

Next, we claim that for every interval [ti,ii+i], 1 < i < N{T) — 1, there must exist at least one 
Vi G [ti,ii+i] such that r]T{vi) = $(ui). Let us first assume that i is even. Since at ii (resp., ti+i), 
the function ipi is at the lower (resp., upper) boundary of the tube of width h surrounding w, we 
must have 

riTiti) - and 77T(ti+i) - $(ti) < 0. 

and the previous claim flows in the case where i is even. The odd case can be treated along the 
same lines. 

Next, recall that the taut string rjT is the unique solution of the minimization problem: 

Min{^ \ip'{u)\^ du : ip G AC([0, T]), = ^(O) , = -u;(r), ||u; - (/j||oo,[o.t] < ^}- 

Thus, the restriction of r]T and $ on the interval [r"!,'yAr(T)-i] must be solution of the following 
minimization problem : 


Min{ 




\ip'{u)\'^ du : (pG AC([z;i,?;Ar(T)-i]), 


p{vi) = r]Tivi) = , pivN{T)-l) = VTivN(T)-l) = ^{vn(T)-i), 

I I'U’ ~ ¥^1 loo,[ui,'Ujv(T)-l] — 2 ^' 

Since there is a unique solution to the latter minimization problem (again by Proposition |6.1[ ) , 
it follows that rjx and $ coincide on the interval [I’l,nAr(r)-i]- Finally, since [t 2 ,Cv(T)-i] C 
[■Cl, njv(T)-i], this ends the proof of Theorem 


1.2 


□ 
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3. Proof of Theorem [TT2 


In this section, we give an outline of the proof of Theorem 1.2 and postpone technical details to 
later sections. First, it is sufficient to show a weak version of our L.L.N.. Indeed, one can extend 
cour onvergence in probability statement to convergence a.s. statement by using the same argument 
presented in Theorem 1.2. in |LS15| . 

When N{T) > 4, Theorem o implies that 

pT pi2 N{T)-2 


/ c{r]'rp{u))du = 

Jo 

Let us define 

and let A/'(T) = sup{n 

with 


c{iiT{u))du + 


ciJ’i{u))du 


c{r]'rp{u))du. 


2=2 


'iNiT}-! 


r*^2i + l 


Y,, = 


C('02*(W))C^W- 


rt2i + 2 


ci'^ 2 i+i{u))du 


't2i 


' t2i + l 


t 2 n Again assuming that N{T) > 4, a little bit of algebra yields 

T A7(T)-1 


[ c{r]'j,{u))du = Y Y, + R{T), 
Jo „_1 


i?(T) = 


rt2 


c{ri'rp{u))du + 


c{r]'rp(u))du 




(5) 


- 1 


ptN(T) 

J t — 1 


{N{T) IS even} 


' iN{T)-l 


In Section]^ we show that {i?(T)}r>o is tight - see Corollary |4.5| - which implies that R(T)/\/T 
and R{T)/T converges to 0 in probability as T —)■ oo. As a consequence, we only need to show 
the L.L.N. and the C.L.T. for the quantity start with the L.L.N. (second item of 

Theorem 1.21. Write 

, A7(T)-1 / A7(T)-1 


^ E = 


2=1 


N(T) ^ 


E 


N{T) 

T 


First, {^ 21+2 ~ 't 2 i\i>i is a sequence of i.i.d. random variables, and in Corollary 4.3 we shall prove 
that its elements have all finite moments. A standard renewal theorem implies that converges 
a.s. to l/E{iA — h)- 

Secondly, the sequence {{—iy{w{u + tj) — w{ti), u G is a sequence of i.i.d. 

random variables. This implies that {Fi}i>i is also made of i.i.d. random variables. Finally, we 
shall prove later that Yi has all finite moments - see again Corollary |4.3| below. Our L.L.N. then 
follows by a direct application of the strong L.L.N. and by noting that JJ'{T) goes to oo as T —>• oo. 


In order to prove our C.L.T., we will need to prove a result on renewal processes that we now 
expose. Let {{Xi,Ti)} be an i.i.d. sequence of (possibly correlated) pairs of non-negative random 
variables with respective finite non-zero expected value f and A, finite and non-zero standard 
deviation tr,- and ux and covariance (Tx.t- Define 

n n 

Sn = ^ E-^fc- 

fc=l fc=l 
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and J^{t) = sup{n >0 : Sn ^ t}. The following result is an extension of Anscombe Theorem 

[Mil- 


Proposition 3.1. 


lim - - - = Z in distribution, 

t —^OO \/ 'f 


X 


where Z is a standard normal random variable and 

CT — + — - ^crx,T^ 

Td Y 

Taking Xi = c{'ip 2 i{u))du + c('!/' 2 i+i(w))(iu and = t 2 i +2 — ^21 in the latter proposi¬ 

tion, yields the third part of Theorem |1^2| 

4. Moment Estimates and Tightness. 

4.1. Moments of S and r. We start with some preliminary work. Define tJo = 0 and for n > 1, 

(Jn = inf{t > cr„_i : |w(t) - w(cr„_i)| = /i/4}. 

By the strong Markov property, we note that ((T„ — an-i', n > 1) is a sequence of i.i.d. random 
variables. 

Lemma 4.1. For every p G Z, E((ai)P) < 00 . 

Proof. The case p € N is well known. Let us focus instead on the case where p < 0, i.e., for n S N, 
let us prove that E((1 /cti)") < 00 . First, 


pOO 

E(l/(fTi)") = n x'^~^P{l/ai > x)da 

Jo 

1-00 1 

i / a;"“^P(cri < —)dx. 

Jo X 


= n 


We then need to estimate the asymptotic behavior of P((Ti < y) when y goes to 0. Momentarily, 
we make the dependence in h explicit in the notations by writing an = <!„■ By Brownian scaling 
and symmetry, 

P{a^<y) = 


< 2P(maxw > -——). 
[0.1] 4y^ 


By standard large deviation estimates, 


lim l&y/hJ logPfmaxrc > -) = —. 

^ ^[0.1] - 2 

It follows that P[ai < y) decreases exponentially fast to 0 as p —>■ 0, and thus that E{l/{ai )'^) is 
finite. □ 


For u > 1, define 


An = -{w{an) - w{an-l)). 
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Figure 2. Red points represent time points of the form a^k- In this example, 
ni = 3 and = 5. 

{A„,n > 1} is a sequence of i.i.d. random variables, independent of the cr„’s, and P(A„ = ±1) = 
1/2. From the sequence {A„}„>i, define a sequence of integer {nk}k>Q as follows: rq = 0 and 

Uk = inf{i > Uk-i : = ^ii -2 = ^4i-3 = 

Note that if A 4 J 1 ,, = 1 (resp., A 4 „,, = — 1), the path w experiences an upcrossing (resp., downcross¬ 
ing) of size h on the interval [cr 4 („,,_i), cr 4 „j.]. In particular, on the interval [0, cr 4 „ 2 ], the path w 
must have experienced an upcrossing and then a downcrossing of size larger or equal to h. See Fig. 
2. This motivates the following lemma. 

Lemma 4.2. 

t2 — tl < <T4n2- 

Proof. Let ik be the index such that (T 4 „,, G It is sufficient to show that (1) ii > 1, and 

( 2 ) ii ^ i 2 . 

Let us first deal with (1). By definition of ni, we must have — iiif[o,cr 4 „ ]W > h, which 

implies that ti < CT 4 „j. Since ti < ti, we get that ti < a 4 ni and thus ii > 1. 

We now proceed with (2). We claim that if k is such that A 4 „j^ = — 1, then a 4 n^ does not belong 
to [ti,ti+i) for every odd integer i. Recall that if i is odd 

ti+i = inf{u > ti : sup w — w{u) = h}, and ii+i = sup{u > U : sup w = !<;(«)} 

On the one hand, it is easy to check that w attains its only minimum at U on the interval [</, ti+i]. 
On the other hand, on the interval [cr 4 („j,_i),cr 4 „j,], w attains its minimum at cr 4 „j, since — 

■■■ = Ao- 4„^_3 = “1- Thus, if a4n^ G we would have cr 4 („^_i) > U and 

sup W - w((T 4 „J = sup W-w{(J 4 n^) 

[ti,0-4,1,,] [ti,04„,,] 

> sup W - w{(T4nk) = h, 

[04(„fc-l),04„,,] 

where the first equality follows from the fact that sup[f. (.j w = w{ti) since i is odd. The latter 
inequality would imply that cr 4 „,, > ti+i > ti+i, thus yielding a contradiction. 

By a symmetric argument, if k is such that A 4 „,, = 1, then (T 4 „,, ^ when i even. By 

definition of ni and n 2 , Ao- 4 „j^ 7 ^ ^ 04„2 and thus, cr 4„4 and cr 4„2 can not belong to the same interval 
[ti,ti+i]. This achieves the proof of claim (2) made earlier, and the proof of our lemma. □ 
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Corollary 4.3. The random variables 

rts 

T = t4 — t 2 and £= c{tp 2 iu))du 
have all finite moments. 



c{'ii)'^{u))du 


Proof. First, t^ — t 2 is equal in distribution to the sum of two independent copies of ^2 ~ ^i- Thus, 
controlling the moments of — i 2 amounts to controlling the moments of ^2 ~ ^i- Let p S N. From 
the previous lemma, we have 

E{i2-hr < 

By the strong Markov property and by symmetry, the random variable (T 4„2 is equal in distribution 
to the sum of 2 independent copies of CT 4 „j. Thus, it is enough to show that E{{a 4 ni)^) < oo- Next, 

4n 

( 6 ) E{{a4mf) = 

n>0 2—1 


where we used the independence between the n^’s and the afs. It is straightforward to check that 
{rifc — nfc_i}fc>i is a sequence of independent geometric random variables with parameter (1/2)^. 
It then follows that the tail of ni decreases exponentially fast. Since cti has all finite moments (by 
Lemma 4.1), the latter identity implies that ^2 ~ ti also has all finite moments. 


Let us now proceed with the second term. We will show that c{tp'i{u))du has all finite 

moments. The moments of c{ip' 2 {u))du can be controlled along the same lines. Recall that we 
made the assumption that c is locally bounded and that there exists a > 0 such that 


lim c(x)/|x|“ = 0. 

|£C|—>-<50 

We will assume without loss of generality that a > 1. Let m,M > 0 be such that |c(x)| < m+M|x|“ 
for every a; S M, so that 

I f c{tlj[{u))du\ < m{f 2 — ii)+M f \ilj[{u)\°‘du. 

J t\ J 

Since i 2 — ii has all finite moments, it remains to control the moments of In order to 

deal with this term, we will use the so-called free-knot approximation introduced in |LS15| : Let us 
consider the function cj) obtained by linear interpolation of the points (cn, rc(cr„))„>o. In particuar, 
this function is constructed in such a way that \\4> — w||oo,[ 0 ,oo) < ^/2. From Corollary 2.2 ifi is 
the unique minimizer of 


Argmin{ 


Hi 


|(p'(u)|“ dw : pe AC([ti,t2]), Ik - pIIoo./i < 2 }’ 


and thus 



l^'iiuWdu 


< 


< 



\4)'{u)\°'du 



\(j)'iu)\°‘du, 
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where the last inequality is a direct consequence of Lemma 4.2 Further, 


f 



WiuTdu = i-rY.d _ 


This yields for any p gN 
rh 




^ (cri-cri_i)“ 1 


Using Lemma 4.1 and again the fact that ni,n 2 ~ R-i are independent geometric random variables 
independent of the di’s (as in (6)), we get that \ip[{u)\°'du has all finite moments. This ends 

the proof of the lemma. 

□ 


We now turn to the tightness of {i?(r)}T>o as defined in ([^. 

4.2. Tightness of R{T). 

Lemma 4.4. The sequences of random variables 

ip 'I f Ujvct) 'j 

< / c{r]'rp{u))du\ and < / c(V'(v(r)-i('a))'^“ f 

are tight. 

Proof. Step 0. We start by recalling a standard result from renewal theory. Define AU = — U. 

Ati is obviously non-lattice and from the previous subsection, it has a finite first finite moment. 
Since the Aifs form a sequence of i.i.d. random variables, from |M74] . the random sequence 

(T — t, At, • • • , At(^( 7 ^)_fc)+, • • •) 

converges (in the sense of finite dimensional distributions) to the sequence 

(U, StQ^ ‘ ; dt[^^ ' ' ' ) 

where the Stfs are independent; for z > 1 the r.v. Sii is distributed as At 2 ; 5to has the size biased 
distribution: 

E{f{Sto)) = .h ' [ f{u)P{Af 2 > u)du 
-L(At 2 j J^+ 

for every test function / (i.e., infinitely differentiable with compact support). Finally, u is indepen¬ 
dent of the 5tiS with z > 1 , but conditioned on Jtoj m is a uniform random variable on [ 0 , 5fo] (in 
the renewal terminology, u has the backward recurrence time distribution). 

Step 1. There exists m,M > 0 and a > 1 such that c{u) < m + M|zz|“. Thus 


/ c{ri'rp{u))du\ < m{T — tN(T)_i) + M / \'q'rp{u)\°‘du. 
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Further, 


fN{T) 




c(i/’^v(T)-i(w))rfu < m(%(T) - tjv(r)-i) + M 




< rn{tN(T) — tN{T)-i) + M 


/•^iV(T) 

f^N(T) 

/ \r]'j,{u)\°du 

' ^N(T)-1 

\r]'rp{u)\°‘du. 




< m{T-tN[T)_i) + M 


where the second inequality is a direct consequence of Corollary |2.2| Thus, the two sequences of 
interest are bounded from above by the RHS of the latter inequality. Finally, since Step 0 above 
implies that the first term converges in distribution to m{u + 5ti), it remains to show the tightness 


of Ui 


^JV(T)-1 ' ^ 


\r]'j,{u)\°‘du} 


T>0' 


Step 2. Define 0{T) = sup{n : (T„ < T} and consider the function /t obtained by linear 
interpolation of the points 


{{crk,'w{ak))}k<e{T) and {T,w{T)), 

in such a way that fx is an admissible function for the minimization problem 0 . From Theorem 
o for N{T) > 4, we have 


VTitN{T)-2) — fT{tN{T)-2) — 'a'(tAr(T)-2) ~ /t(^JV(T)-2) ~ ^2 

VTiiN{T)-l) — fT{iN{T)-l) = ■a'(tAr(T)-l) — /T(^Ar(T)-l) — (—^2 

Since /t and w must stay with a distance h/2 from one another, the intermediate value theorem 
implies that there exists U]x[t )-2 G [tAr(T)- 2 ) iN{T)-i] such that fT{uN(T)- 2 ) = 'nT{uN{T)- 2 )- Thus, 


/ du < f WAu)] 

'^N{T)-2 


'du 


< 


'^N{T)-2 
r*T 

'-‘'N{T)-2 


\f^{u)\°'du < 


'tN{T)-2 


i/r(M)rdu 


where we also used the fact that tjt minimizes the energy on [0,r], and thus that rjT is also the 
only minimizer of 


Min{ 


\(p'{u)\°'du 


/ 'Ujv(x')_2 


ip S AC([ujv(r)_2,T]), 


ip{uN(T)-2) = fT{uN{T)-2), ‘PiA = fT{T),\\(p - 
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Let US now assume that there exists K large enough such that 0 < ag^T)-K ^ tN{T)-2- The 
previous inequality implies that 

[ \fT(u)\°‘du 

' (7e{T)-K 


|? 7 ^(u)|“ du < 


'tN(T)-l 


where = (J^^i — gi. 


K-l 


= E 


r<^e{T)-k 


|/y(u)|“(iu + 


\fT{u)\°‘du 


< 


k=0 “'<^9(T)-(fc + l) 

Aa 1 2 ^ 


' ^e{T) 


. fc =0 


(A(Te(T)-(fe+l))“ ^ {T—(Tg{T)) 


a— 1 


Step 3. By applying the same renewal theorem used in Step 0 (applied now to the sequence 
{<Tra}n>o)i the RHS of the latter inequality is tight. Thus, we need to show that 

li™ Ihn P (0 < (Te(T)-A < tA(T)-2) = 1- 

iv yoo 1 700 

Recall that A„ = j^{w{<7n+i) — 'R'(tT„)). Let us assume that we can find 1 < ii < 12 < 13 < 14 < 
K — 3 such that 

Ae(T)-ifc = • • • = Ag(^T)-iik-3) = (-1) 

so that w experiences a downcrossing (resp., upcrossing) of size h for k odd (resp. even) on the 
interval [0{T) — ik, d{T) — {ik — 4)]. By reasonning as in Lemma 
belong to distinct intervals Since 0{T) < T, this yields 

^9(T)-ii A tN{T)-2- 

On the other hand, by independence of the cr^’s and the A^’s, the sequence 

( A(e('r)_i)+, • • • , A(^g(j)_K)+ : ■■■) 

converges in distribution to the first K coordinates of an infinite sequence of i.i.d. random variables 
((5i, • • • , 5k, • • •) with P{5i = ±1) = 1/2. Since the probability to find 4 indices 1 < < • • • < ^4 

such that 

in the infinite sequence {5fc} is equal to 1 , it follows that 

lim lim P {ag(T)-K < iN(T)- 2 ) = 1- 

K —>^00 1—^00 

□ 


4.2 


the times ag(T)_i^'s must all 


Corollary 4.5. The sequence {R{T)}t>o is tight. 

Proof. From the devious result, it remains to control the first term of R{T), i.e., c{ri'j,{u))du. 
When N{T) > 4, Theorem |1.1| implies that 77 t(0) = w{t 2 ) — h/2 and thus the taut string r]T 
restricted on the interval [ 0 , 0 ] must be the unique solution of 

Min{^ \ip'{u)\^ du : tp G AC([ 0 ,t 2 ]), V5(0) = 0 , = wih) - I|w - loo.fo.ta] < ^}- 

This implies that c{ri'rp{u))du is constant, if T is large enough so that N{T) > 4. This obviously 
entails tightness of the first term. This ends the proof of our corollary. □ 
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5. Proof of Proposition 13.11 
Let [x] denote the integer part of x. Write 

= (^A^(t)-i - ^[|]) + 

Our proposition is a direct consequence of the two following lemmas. 

Lemma 5.1. 


lim 

t^oo y'i 


-/j[ - [ 3 ]) ] = 0 in probability, 


Lemma 5.2. The pair of random variables 


^ m) - t/f) ■ —, ([/[*] - 1^) ■ ^) 

^Vt T (Tx J 

converges in distribution to a two dimensional Gaussian random vector with mean 0 and covariance 


matrix ^ ^ ^p 1 P ~ <^x,t!<xx<Xt■ 


Proof of Lemma \5.1\ Define Zn = Un — Xn. Let e G (0) 1) and define 'no(^) = [V^]j ni(t) = 
[t/f • (1 — e^)], 71.2(t) = \f/T ■ (1 + e^)]. We aim at showing that ^ ^ ~ ) converges 

to 0 in probability. 


+ P (N{t) (f [ni(t),n 2 (t)]) 

The second term on the RHS goes to 0 as n goes to 00 by a standard renewal theorem. As for the 
first term, we use Kolmogorov inequality, 


piA 


Znoit) - I > e, Af(t) G [ni(t),n2(t)] 


< P sup 

yuG{ni(t) —I,... ,no(t) —1} 


/- I Z-n I > e 

-1} vt 


< 


+p\ sup ^1 2'„ - I > 

yttG{no(t)-l.'" ,'' 12 ( 1 )-!} Vt 

1 

cH 

2a\ t 




X ,3 


eH 


= 2^e. 


Since the RHS goes to 0 with e, this completes the proof of the lemma. 


□ 


Proof of Lemma 


5.2 


To ease the notations, we write 


Yt 
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For any y GM. and t G K+, define n\ to be the integer part of the unique positive solution (in x) of 
the equation 

(7) t = XT ^/xyur- 

Let a < b,c < dhe four arbitrary real numbers. First, for every y 


V 

nl 


= T - 'JtyarjT'^l'^ + o(v^). 


and thus there exists e“, such that e\l^/t ^ oo as t ^ Q and 

e [n\, n1), Yt G [c, d]) = P (jY{t) G [t/f - + e^, t/f - 


3/2 


Yt G [c, d] 


( 8 ) 


.?3/2 




G [a - -^,b- Yt G [c,d] 


where /Vi, it/Vi —)■ 0 as t —>■ oo. 

Secondly, let us now evaluate the law of the LHS of 


G [nt,n^), Yt G [c,d]) = P < t, Sn- > t,Yt G [c,d]) 


= P 


= P 


Sn>l - Vt ^ 


UtT Sn' 


Sni - nfr t - nfr 


'Sni; -Vtf 


Gr v n+ 


> 


Yt G [c, d] 


< b. 


Sp t - ■ 




> a, Yt G [c, d] 


where the third inequality follows directly from the definition of n/. Since n‘l,n\ « t/r, it is 
tempting to use this approximation in the latter equality and write 


P 


G [n\,rPt), Yt G [c,d]) 


P 


^[t /r] ^ 

crrVVf 


G ia,b],Yt G [c,d] 


More formally. 


P 

where 


G G [c, d]^ 


= P 


/r] ^ 


<b--el >a-i^,Yt G [c,d] 

ar\Jt/T Or\JtjT 


\t/T 


Vy = a,b, e\ = ^ {S^v - Sit/f] - T{r4 - t/r)) + ^ (S'„« - Tn/) (W ^ - !)• 

VC VC y "Tiy 

We now claim that e“ and vanish as t goes to oo. Indeed, applying Markov inequality twice 
yields that for every d > 0 

P{e/>S) < ±\ny-[t/f]\E{r^) + /^^{J*-^-lfEiT^) 




and thus limj^oo e/ = 0 in probability. On the other hand, by the multidimensional CLT, 
Yt ) converges in distribution to the two dimensional gaussian vector with mean 0 and 
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correlation matrix 


1 P 
P 1 


. It then follows that for every a, b, c, d 


P (m) e K,n“), (C/[4] -i?) • ^ G [c,d] 
\ r ax 


[a,6] X [c,d] 


exp ( — - *a;E 


27rdet(I])i/^ 


where A is the Lebesgue measure on Combining this with ® then yields our result. 


d\{x) 

□ 


6. Appendix 

Proposition 6.1. Let 0 < a < b and c, d € K such that \c — w(a)|, \d — w{b)\ < h/2. If C is a 
strictly convex function then both sets 

h 

Argmin{J C{ip'{t))dt : ip & AC{[a,b]), ||w - <p||oo.[a.6] < 

h 

Argmin{J C{ip'{t))dt : ip ^ AC{[a,b]), p{a) = c, p{b) = d, ||w - </5|loo,[a,6] < 
have a unigue element. 

Proof. This is a rather standard result in convex analysis. For a proof, we refer to Lemma 2 in 
[G07| . In this reference, the result is shown in the particular case where C{x) = vT+lz? with fixed 
boundary conditions. We let the reader convince herself that the same proof applies for any convex 
function and also for the analogous minimization problem with free boundary conditions. □ 

Proposition 6.2. Let 0 < a < b and c,d gM. such that |w(a) — c\ < h/2 and \w{b) — d| < h/2. 
Finally, let V be the unique solution of the minimization problem, 

/ b 

\p'{u)\'^ du : pG AC{[a,b]), p{a) = c ,p{b) = d,\\w - p\\,^^[a^b] < 

For any strietly eonvex function C, the function V is also the unique minimizer of the following 
minimization problem: 

h 

( 9 ) Min{J C{p'{u)) du : pG AC{[a,b]), p{a) = c ,p{b) = d,\\w - p\\,^^[a,b] < 

Before proceeding with the proof of the proposition, we note that an analogous result in the 
discrete setting can be found in ISGGHLC)^ - see Theorem 4.35 and Theorem 4.46 therein. As we 
shall now see, the latter proposition is also implicit in Grasmair [G07] . In the following, we fix a 
strictly convex function C and we will denote by U the unique solution of (|^. We will now show 
that U and V must coincide. 

Lemma 6.3. If u G L^([a, 6]) denotes the derivative ofU, then u is of local bounded variation on 
{a,b), i.e., for every {s,t) C [a,b] the total variation of u on {s,t) is finite. 

Proof. We follow closely the proof of Proposition 2 in |G07| . We provide an argument by contra¬ 
diction. Let us assume that there exists t G (a, b) such that for every S > 0, the total variation 
ol u OB. {t — d,t + S) is infinite. We distinguish between two cases: either Let us first assume that 
U{t) < w{f) + ^ or Ulf) > w{t) — |. We will only deal with the first case, since the second case is 
completely analogous. 
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We can find s G {t — 6,t + 6) such that 

ess inf{M(a;), x £ {t — 6, s)} < ess sup{u(a;), x G {s,t + (5)} 


else u would be monotone and thus of finite variation. Thus, we can find Ti G (t — <5, s) and 
T 2 C (s,t + 6) such that |Ti| = IT 2 I > 0 (where \Ti\ denotes the Lebesgue measure of the set Ti) 
and 


ess inf{u(ai), x G Ti} < ess sup{M(a:), x G r 2 }- 


Define 


h{x) 


1 if x G Ti 
— 1 if a; G T2 
0 otherwise 


and let H{t) = h{s)ds. Since U{s) < w{s) + /i/2 on {t — S,t + 7 ), for 7 > 0 small enough, the 
function belongs to the set 


{Y G AC{a,b) 


y(a) = 0 , y(5)=0, ||t/ + F-zc||oo.M] < J}, 


i.e., U + "fH is an admissible function for the variational problem at hands. Further, the Gateau 
derivative of yi —>■ C{ip'{x))dx evaluated at U in the direction H is given by 


C' {u{x))dx — / C' {u{x))dx. 


(note the latter expression is well defined since C is a real convex function and thus is absolutely 
continuous). Since C is strictly increasing, the choice of Ti and T 2 induces that this derivative 
is strictly negative, which contradicts the minimality of U. This shows that for every t with 
U{t) < w{t) + there exists 5 > 0 such that the total variation oi u on {t — 6,t + 6) is finite. By a 
symmetric argument, one can show that the same property holds when t is such that U{t) > w(t) + ^. 
This ends the proof of our lemma. 

□ 


Since u is of local bounded variation, there exists a Radon measure Du satisfying the relation 

pb pb 

/ tj}' {x)u{x)dx = — 'tp{x)Du{dx) 

J a J a 

for every function ijj G C^{a, b) - the set of infinitely differentiable functions with compact support 
on (a, 6). Let \Du\ denote the total variation of Du (see again pi7] for more details). Since u is 
of local bounded variation (by the previous lemma), the Radon-Nikodym derivative dDu/d\Du\ G 
L^{a,b) is defined Du-almost surely on {a,b), and takes the value ±1. (again Du almost surely). 
(For more details, we again we refer to [GOT].) 

Lemma 6.4. U satisfies the following constraints 

(1) UGAC{a,b) . 

(2) U{a)=c, U{b)=d. 

(3) ||C/-R;|U.[a.b] < h/2. 

(4) u is of bounded local variation on {a,b) and further U{t) = w{t) + 7 d\Du\ Du-a.s on 
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When u is a smooth function, dDu/d\Du\ coincides with sign(M'). Thus, the last condition can 
be interpreted as follows: away from the boundary of the tube, the function U is taut (i.e. u' = 0), 
whereas the only possibility for the function U to bend upwards (resp., downwards) is when U 
touches the upper part of the tube (resp., lower part of the tube), i.e., U{t) = w{t) + | (resp., 
U{t) =w(t) - I). 

Proof of Lemma \6.4\ The first three properties directly follow from the definition of U. The 
previous lemma implies that u is of local bounded variation and it only remains to show that 
U(t) = w{t) + | 5 yg^(t) Du-a.s on (a, 6). 

Again we follow closely Proposition 2 in |G07) . Let t G (a, b) be a Lebesgue point of the function 
dDu/d\Du\ (with respect to the measure \Du\) such that dDu/d\Du\ = 1. We need to show that 
U{t) = w{t) + |. Let us assume that U{t) < w{t) + ^. Since t is a Lebesgue point with respect to 
\Du\, we have 


Jt-s I dDu/d\Du\{s) — 1 I \Du\{ds) 


lim 

i-s-O 


= 0 


\Du\(t — d,t + d) 

As a consequence, for 6 small enough,we have 

dDu 

u{t + S)=uit-6)+ / -^(s)d|Du|(s) > u{t-S). 

Jt-s d\Du\ 

As in the previous lemma, this entails the existence of Ti C (t — 5, t),T 2 C {t, t + 6) such that such 
that |Ti| = IT 2 I > 0 and 

ess inf{ii(a:), x GTi\ < ess sup{m(x), x G T 2 }- 

By the same reasoning as in the previous lemma, this contradicts the minimality of U, and thus 
U{t) = w{t) + |. 

By the same argument, one can show if t S (a, 6) a Lebesgue point of the function dDu/d\Du\ 
with respect to the measure \Du\ such that dDu/d\Du\ = —1, then U{t) = — This completes 

the proof of our lemma. 

□ 


Proof of Proposition \6. ^ Using Proposition 3 in [G07| . there is a unique function satisfying the 
constraints (l)-(4) of Lemma 6.4 On the other hand, those constraints do not depend on the 


strictly convex function C at hands. Since a; —>■ is also strictly convex, it follows that U = V. □ 


Acknowledgments. I am indebted to M. Lifshits for introducing me to this topic and for 
valuable discussions. 
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